CONTINUOUS FIRST-PASSAGE PERCOLATION AND CONTINUOUS 
GREEDY PATHS MODEL: LINEAR GROWTH 



JEAN-BAPTISTE GOUERE AND REGINE MARCHAND 



Abstract. We study a random growth model on M'* introduced by Deijfen. This is a 
continuous first-passage percolation model. The growth occurs by means of spherical 
outbursts with random radii in the infected region. We aim at finding conditions on 
the distribution of the random radii to determine whether the growth of the process is 
linear or not. To do so, we compare this model with a continuous analogue of the greedy 
lattice paths model and transpose results in the lattice setting to the continuous setting. 



1. Introduction and statement of the main results 

We study a random growth model on M.'^, d > 1, introduced by Deijfen in [3j. The model 
can be thought as describing the spread of an infection in a continuous medium. We fix 
an initially infected region 5*0 in M'^ (with positive Lebesgue measure) and a distribution fi 
on (0, +00). Let us denote by St the random subset of M'^ that corresponds to the infected 
region at time t and by \St\ its Lebesgue measure. The random growth process {St)t>o 
is a Markov process whose dynamics is as follows. Given St, we wait an exponentially 
distributed random time with mean We then add to St a random ball, whose 

centre is chosen uniformly on St and whose radius is chosen accordingly to the law fi. 

In [3], Deijfen proved an asymptotic shape result, namely the almost sure convergence 
of t~^St toward a deterministic Euclidean ball. This convergence holds as soon as the 
growth of St is not superlinear. She provided a sufficient condition for this behavior of 
the growth: the boundedness of the support of fi. This condition is weakened by Deijfen, 
Haggstrom and Bagley in [2] to the existence of an exponential moment for yu. 

In this work, we aim at finding a necessary and sufficient condition on the distribution 
fi of the radii of added balls to ensure the asymptotic shape result for this growth process. 
In Theorem ll.il we prove that 

• If 

(1) / ( / r^{dr) 1 dx < +00, 



then the growth is not superlinear and therefore the asymptotic shape result holds. 
On the other hand, if 



(2) / r''^^^l{dr) = +00 



hoo 







then the growth is superlinear and therefore the asymptotic shape result does not 
hold. 

In dimension d = 1, Conditions ([1]) and ([2]) are exclusive and thus give a necessary and 
sufficient condition for the linear growth. Unfortunately, in dimension d > 2, there is a 
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gap between these two conditions that we did not manage to fiU. Note however that if 
there exists e > such that 

/ + 00 
r^+^(lnr)"'+Xrfr) < +00 

then ([1]) holds. The gap is therefore reasonably sharp. 

To establish the sufficient condition ([T]), we introduce and study a continuous analogue 
to the greedy lattice paths model introduced by Cox, Gandolfi, Griffin and Kesten in [1] . 
In Theorem II. 2[ we give a necessary condition and a sufficient condition for the integra- 
bility of the supremum of mean weights of paths in the continuous setting. Those results 
mimic similar ones in the discrete setting. 

A comparison between Deijfen's model and those continuous greedy paths then enables 
us to conclude. Note that the gap between ([1]) and ([2]) comes directly from a similar gap 
for the continuous lattice paths model, gap which is itself similar to the one existing for 
the greedy lattice paths model. 

In the following, the dimension > 1 is fixed. On M'^, we denote by ||.|| the Euclidean 
norm, and by Bj. the closed Euclidean ball centered at the origin with radius r. 

1.1. Deijfen's model. Let us first recall the growth model introduced by Deijfen in [3]. 
Instead of using the original construction of the process, we use the construction, given 
later in [1] by Deijfen and Haggstrom, which makes the analogy with first-passage perco- 
lation clearer. We follow the presentation of Gouere in [7] . 

We fix a probability measure fi on (0,-|-cx)). We also fix a Poisson point process 
on M*^ X [0, +00) X (0, +00) whose intensity is the product of the Lebesgue measure on 
W'- X [0, +00) by the distribution n on (0, +00). 

Let us consider the complete directed graph with vertex set M.'^. We associate a passage 
time r with each edge as follows: 

(1) For all X e M'' we let r(x, x) = 0. 

(2) For each point (c, t,r) G x ^ where c,t and r respectively belong to M*^, [0, +00) 
and (0, +00) - and for each vertex y E {c + Br) \ {c}, we let r(c, y) = t. 

(3) For all edges (x, y) to which we have not yet assigned any passage time, we let 
r(x, y) = +00. 

To say it in words, for a point (c, t, r) in the Poisson process t represents the time 
needed to travel from the center c to each point of the ball centered in c with radius r, 
while outside balls, it takes an infinite time to travel. 

If a and b are two points of Mf^, we call path from a to 6 any finite sequence vr = (a = 
Xq, ...,Xk = b) of distinct points of W^. We denote by C(a, b) the set of such paths. With 
each path vr = {xq, ...,Xk) we associate a passage time defined by: 

k-l 

T{Tr) = ^T{xi,Xi+i). 

If y4 is a subset of and x is a point of M'^, we can then define the time T{A, x) needed 
to cover x starting from A, by: 

T{A,x) = inf{r(7r) : a e A, vr e C{a,x)}. 

Finally, if we start the process with the unit Euclidean ball B centered at the origin, we 
can define the set St of covered points at time t by 

St = {xeR'^: T{B,x) < t}. 
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Relying on Kingman's subadditive ergodic theorem and using the isotropy of the model, 
one can establish the existence of a real A > such that the following convergence holds 
almost surely: 

lim ^ = A. 

||a;||^+oo 

This result is contained in the paper by Deijfen [3]. The growth is linear if A, which is 
the inverse of the speed, is positive. In such a case, one can easily deduce the following 
asymptotic shape result: almost surely, for every e > 0, for all large enough t, one has: 

B(l-e)/X C y C Al+e)/A- 

As we need here this result under milder integrability assumptions that the ones used by 
Deijfen, we provide for completness a proof of this result in Appendix [Bl 

To prove the positivity of A when fi admits an exponential moment, Bagley, Deijfen 
and Haggstrom introduce a new process that grows faster than Deijfen's one and whose 
non superlinear growth is easier to prove. This new process can be roughly described as 
follows. Assume that we have started with a set Aq and that at time t we have added 
balls Ai, . . . , An- With each set Ai we associate an exponential clock with mean |v4j|~^. 
These clocks are independent. We wait for the first clock to ring. If it is clock i, then we 
choose a point uniformly in Ai and add a ball centered at this point with random radius. 
The projection on the first-coordinate axis of this new process is a one dimensional spatial 
branching process whose linear growth, when /j, admits an exponential moment, is well- 
known. 

Our conditions for the linear growth of Deijfen's model are the following ones. 
Theorem 1.1. 1. If 

(3) 1(1 r^{dr) ) dx < +oo. 



-'0 \Jx / 

then there exists A G (0, +oo) such that, almost surely, for all £ > 0, for all large enough 
t, one has: 

B{i-e)/x C y ^ ^(l+e)/A- 

2. If 

r+oo 

(4) / r'^+V(^^^) = +00, 

Jo 

then, almost surely, for all M > 0, for all large enough t, one has: 

Bm C -. 

Remarks. 1. Note that in dimension (i = 1, if /(q^.^^-) r'^fi{dr) < +oo, one can compute 
explicitly the speed of the growth. With the notations of the theorem, one finds A = 
(| r^/i((ir))~^. We sketch a proof of this result in Appendix [XI 

2. To see how quantities scale, let us prove that if one multiplies the radii by 2, then 
one multiplies the speed by 2'^^^. Let us consider the following Poisson point processes: 



Xi = {{c,t,2r),{c,t,r) e x}, 

X2 = {{2-'c,2-H,r),ic,t,r)ex}, 

X3 = {(c,2-('^+i)t,r),(c,t,r)Gx}. 



With those points processes one can, as we have done with x, associate passage times to 
paths. We denote them by Ti, T2 and T3. Let vr = (xq, . . . , a;„) be a path that originates 
in 0. Then 

ri(27r)||2x„||-i = T2(7r)||xJ|-\ T2(7r) ^^"^ r3(7r), T,{7i) = 2-(''^'^T{n). 

(The second property resuhs of the equahty in law of the Poisson point processes X2 and 
X3, which itself results of the equality of their intensities.) This gives the announced 
scaling. 

We would like now to explain how trying to rule out the possibility of an infinite speed 
in Deijfen's model naturally leads to introduce continuous greedy paths. We fix a small 
a > and consider the "fast" balls: 

(5) ^a = {{c,r) : 3t<ar: {c,t,r)e^}. 

Roughly speaking, the speed in these balls is at least while outside these "fast" balls, 
the speed is less than 1/a. More precisely, consider a path vr = (xq, . . . such that 
T[n) is finite. Then, by the definition of T, every point Xj in vr - but the last - is the 
first coordinate of a point {xi,ti,ri) in x- Moreover, we have ||xj+i — Xi\\ < and 

n-l 

If the path uses only "slow" balls, then 

n n n 

T{n) = ^^tj > ^^arj > ^^a;||x.j+i — Xi\\ = Q;|7r| 

i=0 i=0 i=0 

where |7r| is the length of the path vr, that is the sum of the Euclidean length of its 
segments. 

If it also uses a "fast" ball (xj, ti, rj), the portion between Xj and Xj+i is traveled through 
at high speed. By considering that this portion is traveled through at infinite speed, we 
obtain (the sums are over visited "fast" balls): 

T(7r) > a - ^ ||xi+i - Xi\\j > a (^\n\ - X^^i) , or '^^^ > a - r^^ . 

We are therefore led to bound from above the following kind of means: 

F 

This motivates the introduction and the study of the continuous greedy paths discussed 
in Subsection 11.31 This crude link between Deijfen's model and continuous greedy paths 
will be precised in Subsection 12. 3[ The proof of Theorem 11.11 is given in Subsection 12. 4[ 

We end this subsection by pointing out a link with the Boolean model of continuum 
percolation and by giving some further intuition. Fix a > and denote by S the union 
of the balls c + Br, (c, r) G {^a is defined by ([5])). This is the Boolean model of 
continuum percolation driven by ^a- We can define a first passage percolation process 
on the complete non-oriented graph of M.'^ as follows: the time needed to travel along an 
edge xy is a times the one-dimensional Lebesgue measure of [x,y] \ S. In other words, 
one travels at speed outside S and at speed +00 inside S. By coupling, we can see 
that the speed in this first passage percolation process is larger than in Deijfen's model. 

The intensity of ^q, is the product of the Lebesgue measure on M'^ by the measure 
Va{dr) = arfi{dr), which is also a times the product of the Lebesgue measure on M'^ by 
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the measure rfi{dr). By a result of Gouere [6], one knows that the connected component 
of E that contains the origin is almost surely bounded for small enough a if and only if 
J r'^i>a{dr) is finite, i.e. if and only if J r'^^^^{dr) is finite. 

This suggests that, when J r'^~^^fi{dr) is finite, a constant and positive proportion of 
any path should lie outside S. If this result were true, then the speed in the first passage 
percolation process associated with the Boolean model - and therefore the speed in De- 
ifen's model - would be finite as soon as J r'^~^^fi{dr) is finite. Unfortunately, we do not 
know whether the finiteness of J r'^~^^fi{dr) is sufficient or not to bound away from the 
proportion of length that any path spends outside S. 

On the other hand, if J r'^~^^^{dr) is infinite, "fast" balls with speed larger than 1/a 
percolate for all a > 0. This suggests that the speed in Deifjen's model is at least 1/a 
for every a > 0, which means that the growth is superlinear. 

1.2. Greedy lattice paths model. In this subsection, d > 2. 

One first gives to points c of Z*^ i.i.d. positive random weights r(c) with common law u. 
A path is here a finite sequence of distinct points of Z'^ such that the Euclidean distance 
between any two consecutive points is 1 and the length of a path is naturally the sum 
of the Euclidean lengths of its segments. With each path one associates a weight which 
is the sum of the weights of its points. If n is a positive integer, we denote by A„ the 
supremum of the weights of all paths with length n that originates in 0. In [T|, the authors 
show that if there exists a real e > such that: 

-oo 

r'^(lnr)'^+V((ir) < +oo. 



then there exists a real M < +oo such that: 



limsup — < M a.s. 

?i— >+oo IT- 

This result was improved in [5j by Gandolfi and Kesten: under the same condition, An/n 
converges almost surely and in toward a finite constant. Martin, in Ijlj, obtains the 
same results under a weaker assumption and with a much simpler proof: 

r+oo 

if / z/([r, +00))^^'^ < +00 then An/n converges a.s. and in to a finite constant. 
Jo 

As an intermediate step, he shows that 

(6) if ^ z/([r,+cx)))^/'^ < +00 then supE (^^^ < +00. 

Deriving this property in a continuous setting will turn out to be sufficient for our purpose. 
On the other hand, from results in [l] and [8], one knows that 

r+oo 

if / r'^iy(dr) = +00 then An/n almost surely goes to + 00. 
Jo 

1.3. Continuous greedy paths. In our continuous analogue, the points of the lattice 
Tj'^ are replaced by the points of a homogeneous Poisson point process on M.'^. Fix a finite 
measure u on (0, +cx)), and consider a Poisson point process ^ on M'^ x (0, +00) whose 
intensity is the product of the Lebesgue measure on R'^ by the measure u. We denote 
by H the projection of ^ on Mf^: the point process H is thus a Poisson point process on 
with intensity z/((0, +00)) times the Lebesgue measure on W^. If a; is a point of H 
we denote by r{x) the only positive real number such that (x,r(x)) belongs to ^. Thus, 
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given S, the weights {r{x))xes are i.i.d. with common law z/((0, +oo))^^z/ (if z/((0, +00)) 
is positive). For points x G M'^ that are not in S, we set r{x) = 0. 

A path is a finite sequence of distinct points of M.'^. (In the lattice model, consecutive 
points of a path are required to be nearest neighbours. We do not require such a condition 
in our continous model, which is therefore not an exact analogue of the lattice model.) 
We denote by |7r| its length, that is the sum of the Euclidean length of its segments. We 
define the weight A{tt) of a path n = (xq, . . . , Xn) by: 

n 

A(7r) = 5^r(x,). 

We are interested in the finiteness of the supremum S of the mean weights of paths, 
defined as 

(7) S = sup < — — j- 

I fI 

where the supremum is taken over all paths whose length is positive and that originates 
in 0. In order to explicit the dependence of 5* on ^ we shall sometimes use the nota- 
tion S{^). We also introduce, for / > 0, 

A{7r) 



Si = sup 



TT 



where the supremum is now taken over all paths whose length is larger than / and that 
originates in 0. 

As we will mainly consider paths starting from 0, to avoid extra discussion on the 
status of the origin, we will always work on the full event {0 ^ S}. Let us notice that 
we do not change S if we take the supremum over all paths {xq, . . . ,Xn) such that, in 
addition to the previous requirements, Xi belongs to S for all i > 1. This can be seen 
by the triangular inequality. We shall use this remark when convenient without further 
reference. 

We state in the following theorem sufficient conditions for S to be either integrable or 
a.s. infinite. These conditions are similar to the ones obtained for the discrete setting. 

Theorem 1.2. Assume d > 2. 



r+co 

1. If u{[r, +oo)y /'^dr < +00 then ES < +00. 

Jo 

p+co 

2. If / r'^iy(dr) = +00 then S is a.s. infinite. 

Jo 



Remark, li d = 1, then E(S') is infinite as soon as ^{{O, +00)) is positive: the con- 
tribution of the first positive point already has an infinite mean. Indeed, denote by X 
the smallest positive point of S. This is an exponential random variable with parameter 
i/((0, +cxd)). Moreover r{X) is distributed according to i^((0, -|-oo))^V and is independent 
of X. As a consequence, E(r(X)X~^) is infinite and therefore K{S) is infinite. We shall 
therefore be led to study E(lim/^+oo "S";) when d = 1 in Subsection 12. 2[ 

We conclude this subsection by giving some ideas of the proof. The second item of the 
theorem is rather straightforward (actually, the supremum of r(x)||x||~^, x G S is already 
a.s. infinite). The proof of the first item follows the proof of the corresponding result in 
the lattice setting by Martin [8]. The first step consists in studying the case where u is 
the Dirac mass at point 1, in which case S is integrable. For a general measure z/, one 
then distinguishes between the contribution of the points x G S according to the value of 
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the radius r{x). Using the fact that the supremum of a sum is less than the sum of the 
supremum, this allows to obtain the following upper bound: 



r+oo 

Jo 

where ^'^ = {(c, 1) : c G S and r(c) > A}. The point is then that, by a scaling argument 
for Poisson point processes, one can express E5(^^) as the product of z/([A, +00))^/'^ by the 
expectancy of S in the case where u is the Dirac mass at point 1. This scaling argument 
explains the role played by the dimension d. The proof is given in Subsection I2.1[ 

Note also that the link between the measure u in the continuous greedy paths model 
and the distribution /i in Deijfen's model is presented in Subsection 12.31 (and thus the 
link between the conditions in Theorem 11.21 and in Theorem II. ip . 

2. Proofs 

2.1. Continuous greedy paths: Proof of Theorem 11.21 We keep the notations and 
objects introduced in Subsection 11.31 We begin with the case of a deterministic radius 
equal to 1 and we denote by the Dirac mass at point 1. 

Lemma 2.1. If d > 2 and v = 61, then KS < +00. 

Proof. Let ao > be such that 

Va > ao, / exp(l — a||x||)(ia; < 1. 

Let a > ao be fixed and fix also an integer k > 1. Let us denote by B{k, a) the set of all 
finite sequences (xi, . . . , Xk) of distinct points of S such that: 




We have: 

F{B{k,a)^0) < E(card(5(A;,a))) 



< 



/ exp A; — a ||xi|| + 2. W^i ~ ) ) dxi . . . dxk 



Let us denote by F{a) the following event: there exists a path vr originating in 0, with 
positive length and whose points, except 0, belong to S, such that the inequality A{7i) > 
a|7r| holds. Decomposing on the number of points in the path, we get 

+00 

> a} C = [j{Bik,a) ^ 0}, 
fc=i 
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and thus 



+ 00 y „ 

¥{S>a) < V ( / exp(l 
k=i V^K'i 



k 

a\\x\\ )dx 



< / exp(l — a;||x||)(ia; I 1 — / exp(l — a;||a;||)(ia; J 

< / exp(l — a||a;||)(ia; ( 1 — / exp(l — aoll^^lD^a; 



/ exp(l — I 1 — / exp(l — aolla^lDc^^; 



which is an integrable function of a since d > 2. □ 

We next give the scahng argument announced in the introduction. Denote by C,u a 
Poisson point process on M.'^ x (0, +00) with intensity the product of Lebesgue's measure 
on M'^ by the positive finite measure u on (0, +00). 

Lemma 2.2. For any m > 0, S{^mu) has the same law as m^/'^S{^y). 

Proof. We just need to notice that the random set {(m^/'^c, r) : (c, r) G imu^ is a 
Poisson point process on x (0, +00) with intensity the product of Lebesgue's measure 
on by the positive finite measure v on (0, +00). □ 

Proof of Theorem II. 2L 

1. Assume that 



r+oo 

/ z/([A,+oo))^/'^dA < +00. 



and let us prove that ES* < +cx3. 

First, we need to make the process with the Dirac mass appear, by, in a certain manner, 

decomposing on the different values of the support of v. In fact, the useful way to do so 

/•+00 

is to use the classical trick r = / lr>\d\: we have 

= E| sup r^Lilli^dX 

^n={0,xi...,x„) Jo FI 
-00 



< I El sup SilrM^UA 



^TT={0,Xl,...,Xn) 

'An 



(9) < / ES{C)dX, 

Jo 

where is the point process on M.'^ x (0, +00) defined by: 

= {(c, 1) : c G S and r(c) > A}. 

Notice that ^'^ is a Poisson point process whose intensity is the product of the Lebesgue 
measure on M.'^ by z^([A, +oo))5i. 

Then, we use the scaling property: if ^ is a Poisson point process on M'^ x (0, +00) 
whose intensity is the product of the Lebesgue measure on M*^ by Si, then 

(10) ES{^^) = u{[X, +oo))i/te(0. 

8 



Indeed, if z/([A, +00)) = then the equahty is straightforward, while if z/([A, +00)) 7^ 0, 
it is a simple application of Lemma 12. 2[ 
Finally, from (Q and (fTOj) we get: 

(11) E>5< / z/([A,+oo))^/'^E5(0ciA < +CX) 

Jo 

by the integrability assumption on u and Lemma 12.11 
2. Assume that 

/■+00 

/ r'^v{dr) = +00 
io 

and let us prove that S = +00 a.s. 

Let M > and consider the following point process: 

(12) {(c, r) : (c, r) G ^, r > M||c|| and c ^ 0}. 

The cardinal of this point process is distributed according to a Poisson law with param- 
eter: 

r+oo f+oo f+oo 

dc / IryMWcWvidr) = / \BrM-A'^{dr) = \Bm-^\ / r'^v{dr). 
Jo Jo Jo 

By our assumption on u, this equals infinity and therefore this point process is almost 
surely non-empty. But if (c, r) is a point of this point process then, by considering the 
path (0, c), we get S > M a.s, which concludes the proof. □ 

2.2. Continuous greedy paths in dimension d = 1. To tackle the one dimensional 
case, where E(S') = +00, we will rather use the asymptotic behaviour of Si stated in the 
following easy result. 

Lemma 2.3. If d = 1 and ^{dr) is finite, then: 

r+oo 

lim Si < 2 ru{dr) a.s. 

Proof. Let / > and vr = (xq, . . . ,a;„) G 11;. As Xq = 0, all the Xi belongs to [— |vr|, |7r|]. 
We then have: 

A{n) < Yl ^(^)- 

xeHn[-l7r|,|7r|] 

Therefore: 

(13) lim 5; < lim sup y r(x). 

x&En[-i,i] 

Recall the following: 

• H is a Poisson point process with intensity z^((0, +C)o)) times the Lebesgue measure. 

• Given H, the sequence (^(x))^^^ is an i.i.d. sequence of random variables dis- 
tributed according to i^((0, -|-oo))~^z/. 

Therefore, the right-hand side of f|T3l) is a.s. 

2i/((0,+cx))) / ru{{0,+oo))-^u{dr). 
This concludes the proof. □ 



2.3. A link between Deijfen's Model and continuous greedy paths. Let us recall 
that the Poisson point process x, driving Deijfen's model, has been introduced in Subsec- 
tion [LT] In this subsection, we fix a real a > 0. We consider the following point process 
on R'^ X (0, +00): 

= {(c,r) ■.3t<ar: {c,t,r) G x}- 
In other words, is the projection on M"^ x (0, +00) of the intersection of x with the 
Borel set: 

{(c, t, r) eR'^ X [0, +00) X (0, +00) : t < ar}. 

Let us notice that C,a is a Poisson point process on M'^ x (0, +00) whose intensity is the 
product of the Lebesgue measure on M'^ by the finite measure z/^ on (0, +00) defined by: 

^a{dr) = arfi{dr). 

We consider the continous greedy paths model driven by ^a- Except for the name of this 
point process, we keep the notations and objects defined in Subsections 11.31 and 11.11 

The set corresponds to the "fast" balls, i.e. balls where the infection progresses with a 
speed larger than 1/a. The next lemma gives the link between the travel time in Deijfen's 
model and the functional 5* in the continous greedy paths model driven by ^q,: roughly 
speaking, outside the balls in ^q, the travel time between two points is at least a times 
the Euclidean distance between the two points, and the existence of "fast" balls gives a 
correction term controlled by S'(^a). 

Lemma 2.4. For all vector x eM.'^\B, one has: 

T{B,x) 



>«(l-%ll(U-^) 



Proof. Let x E \ B. Let tt = (a;o, . . . , Xn) be a path from B to x. (In other words, 
xo belongs to B and Xn equals x.) As is positive, S\\x\\ < "S*. Therefore, in order to 
prove the lemma, it is sufficient to check the following inequality: 

^>«fi-%ii(u- A 

\ ||x| 

We assume that for every i G {1,...,^}, 7^ (otherwise, if Xi = 0, one uses the 
inequality T(7r) > T{xi, . . . , x„) and works with the path {xi, . . . , Xn))- 

We extend vr in a path tt starting from by adding if necessary a first point X-i = 
to TT. As Xn = X, the length of the path tt is at least To establish the lemma, it is 
therefore sufficient to prove that: 



\\X\\ \ \TT\ \\X 

Let iG{0,...,n — 1}. Let us show the following inequality: 

(14) r(xi, Xi+i) > a\\xi - Xi+i\\ - ar{xi). 

Remember that if there exists (a.s. unique) such that {xi,ri) G then r(xj) = r^, and 
r{xi) = in any other case. Three cases arise: 

(1) If Xi = Xj+i, then r(xj,Xi+i) = and ar(xj) > 0, thus ( fT^ holds. 

(2) If T{xi,Xi+i) is infinite, IHM is obvious. 

(3) Otherwise, there exist rj, ti such that (xj, ti, r^) belongs to x and \\xi — Xi^i\\ < ri, 
which implies r(xi,Xj+i) = tj. 

• If tj > avi, as ar{xi) > 0, (IT^ holds. 

• If tj < avi, then (xj,rj) G and thus r(xj) = rj, which gives (fT^ . 

10 



As ar{xn) is non-negative, summing (fT4|) for i G {0, . . . ,n — 1} implies that T{7i) > 
a(|7r| — A{7t)). As, moreover: 

||a;o — a^-ill — r(s_i) = ||a;o|| — r(0) < 1, 

we obtain (whether vf = . . . , x„) or tt = (xq, . . . , x^)) that ^(vr) > Q;(|7r| — A{tt) — 1). 
From \tt\ > — 0|| = we then deduce: 

(15, iw>^>„fi_4« -^m 1 



,fII fI V fI FI/ v fi 

The lemma follows. 



□ 



2.4. Deijfen's model: Proof of Theorem 11.11 Let us recall the following result from 
Deijfen |i3j. As the result is not explicitely stated in [3], we provide a proof in Appendix 

El 

Theorem 2.5. There exists a constant A > such that the following convergence holds 
almost surely and in : 

lim ^ = A. 

>+oo 

If X > then, almost surely, for all e > and for all large enough positive real t, one 
has: 

Bx-^{i-£)t C St C Bx-i(i+£)f 
If X = then, almost surely, for all M > and for all large enough positive real t, one 
has: 

BMt C Sf 

The following lemma will enable us the prove the first part of Theorem II. 1[ We have 
stated it in such a way that its proof does not rely on Theorem 12.51 

Lemma 2.6. 

|.+oo / |.+oo \^/d ET(B,x) 

If I / rjj,{dr) dx < +oo, then liminf — - — — > 0. 

Jo \Jx J ||x|H+oo ||a;|| 

Proof. Recall that measures z/q, a > 0, are defined in Subsection 12.31 and that: 

(16) T^a{dr) = auii^dr) = ar^{dr). 

By assumption, the following condition holds: 

x> 

ui{[x, +oo)Y^'^dx < +00. 

• Let us first consider the case d > 2. By Theorem 11.21 we then get that E5'(.^i) is 
finite. Using (fT6|) . Lemma 12.21 ensures that ES{^a) = a^/'^ES{^i). Lemma EJ implies 
then that, for all real a > 0: 

liminf ^^f^;"^^ > «(1 - ES{^^)) = a{l - a^/''ES{^i)). 

But this quantity is positive as soon as a is small enough. 

• Let us assume now that d = 1. By Lemma [2.41 we get: 

liminf > a{l - lim Si{^a)). 

^+00 ||x|| ;^+oo 
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By Lemma [2.31 we then get, almost surely: 

liminf > « (^1 - 2 ^ rz/«(rfr)^ = a(^-2a r^fi{dr)^ 



By Fatou Lemma we get: 



, ET(B,x) f f^^ 9 . , .\ 

liminf — > a 1 - 2a / r^fi{dr) . 

llilH+oo ||x|| V ^ / 

But this quantity is positive as soon as a is small enough. This ends the proof of the 
lemma. □ 



Remark. By optimizing in a, we get that, for d > 2 

A > 



rf^ / 1 



Using the bound in (ITT!) , we obtain that, if is a Poisson point process on M.'^ x (0, +oo) 
whose intensity is the product of the Lebesgue measure on M*^ by 6i, then 

E5(^i) < ESi^d) ri^idr)] d\ 

Finally, there exists a positive constant Cd that only depends on the dimension d such 
that: 

+00 / r+oo 



A>C, j^y ^J^ rfxidr)j d\ 

The result is still true for d = 1. 

The following lemma will enable us the prove the second part of Theorem II. 1[ 
Lemma 2.7. 

/•+°° T(B,x) 
jj I r'^^^fi(dr) = +00, then lim — r-^ — = a.s and in L^. 
Jo IfII 

Proof. By Theorem 12. 5[ one can fix a real /3 > such that, almost surely, for all x such 
that ||x|| is large enough, the following inequality holds: 

(17) T{B,x)</3\\x\\. 

Let M > and write A = {(c,t,r) e M"^ x [0, +cx)) x]0, +oo[: t < \\c\\ < rM-^}. The 
cardinal of x H A is distributed according to a Poisson law with parameter: 



X = I dc dt jj,{dr)lA{c,t,r) 

'[0,+oo) J]0,+oo[ 



jj,{dr) / dc\\c\\ 
fi^dry^^^ / dc\\c\\ = +00 

]0,+oo[ JBj^j.i 

because of the assumption made about fi. Therefore, the cardinal of x ^ A is almost 
surely infinite. Let s be a positive real and write Ag = {{c,t,r) G A : ||c|| < s}. The 
cardinal of x H is distributed according to a Poisson law with parameter: 



A. 



dc dt z/((ir)l^^(c, it, r) < \Bs\s < +oo. 

Jr'' J[0,+oo) J]0,+od[ 
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The cardinal of x H is therefore almost surely finite. The two preceding observations 
imply that, almost surely, there exists a sequence (c„, t„, r„)„ with values in x H A such 
that ||c„|| goes to infinity. 

As Mcn belongs to c„ + we have r(c„, Mc„) = t„, which leads, using (fT71) and the 
definition of A, to 

T{B,MCn) <T{B,Cn)+tn<f3\\Cn\\ + ||c„|| = (l+/5)||c„||, 

(for large enough n) and thus 

TiB,Mcr.) + P T{B^ 1+P 

— rm — n — < — n—-, which implies limmt — - — - — < — — — . 

M\\Cn\\ ~ M llxlHoo ||x|| ~ M 

Theorem 12.51 enables then to conclude the proof. □ 
Proof of Theorem II. IL Just apply Theorem 12.51 Lemma 12.61 and Lemma 12.71 □ 

Appendix A. Computation of the speed in dimension d = 1 

We assume that d = 1 and that r'^ ^{dr) is finite. Our aim in this section is to 
sketch a proof of the following result: almost surely, for all e > and for all t large 
enough, we have 

[~v{l - e)t, v{l - e)t] C StC [-v{l + e)t, v{l + e)t] 

where 

^ = 2 ^ ^^(^^) = 

We come back to the initial description of the process by Deijfen in [3]. We keep the 
same point process %, but a point (c, t,r) E x has now the following interpretation: the 
ball centered at c with radius r becomes infected at time t if its centre has been infected 
before time t. The equivalence of the two descriptions follows from the properties of the 
exponential law. In order to simplify the notation, instead of setting So = [—1, 1], we set 
5*0 = [—2, 0]. We denote by {St)^ the continuous first passage percolation process starting 
from 5*0 and driven by x- We denote by pt the rightmost point in St- By symmetry 
arguments, it is sufficient to prove that ptt~^ converges almost surely to v. 
• In this step, we show: 

limsupp^t^^ < f , a.s. 

In order to prove this result, we intoduce a process (5'*)^ that stochastically dominates 
(S'f)j. It has the same evolution by outbursts than {St)f- - in particular it uses the same 
Poisson point process x - but it starts from 5*0 = (— cxd,0]. Denote by the rightmost 
point in St- It suffices to show that p^t^^ converges almost surely to v. 

Denote by = {(c, t,^) €x - c < 0, r + c > 0} the set of efficient balls. It is a 
Poisson point process with intensity measure: 

l(^^r,o]{c)dcdtp{dr) . 

Its projection on the t coordinate is a homogeneous Poisson point process on M"*" with 
finite intensity 

/ p{dr) dc= rp{dr) = ER. 

Jo J-r Jo 
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Consider the first efficient outburst time Ti (that is the leftmost point of the previous 
point process). The random variable Ti follows the exponential law with mean (ER)~^. 
Let (Ci, Ri) be such that (Ci, Ti, e x^- It is a random variable with law: 

(Ei?)-il(_,,o)(c)dc//(dr). 

We have p^i — Ci + R-i. We can then compute the mean increase at time Ti: 

E(i?2) 



p+co />u 

= {ER)-^ fx{dr) dc{c + r)^ 

Jo J-r 



2ER 



Set Tq — and denote by (Ti)-^^ the sequence of efficient outburst times. For example, 
T2 is the t coordinate of the point of {(c, r) e x : c < p^i^ f + c > Pt^: t ^ Ti} 
whose t coordinate is minimal. The increments {prp. — PTi_i) >i i^i ~Ti-i)i>-i ^-re 
independent sequences of i.i.d. random variables. Thus, 

?Zk^Efc) = 5i^^ and Zi^E(rO = ^ 

k 2ER k ^ ER 

almost surely when k goes to infinity. As (Tj),.^-^ goes almost surely to infinity, we can 
find for any t > a random k such that <t < T^+i- For such a k, we have: 



This ends this step. 
• In this step we show: 



Tk+i t Tk 



liminf ptt ^ > v, a.s. 

t— >+oo 



We introduce a process (fSJ^ that is stochastically dominated by {St)f. It also starts 
from [—2, 0], uses the same outburst process x, but increases only by the right side (the 
contribution of added balls on the left side are erased). Denote by p^ its rightmost point 
at time t. It suffices to prove: 

liminf p t"^ > v, a.s. 

Set To = 0. We define (Ci,Ti,i?i) as in the previous step. The first efficient outburst 
for (5 J J occurs at time Ti or later. We have: 

p^^ = {C, + R^)lc,>-2. 

Let T2 be the t-coordinate of the point of {{c.t.r) G x • c < p^^, r + c > p^^, t > Ti} 
whose t coordinate is minimal. Let C2 and R2 be such that (C2, T2, R2) belongs to x- We 
define in the same way (Q, Tj, Ri) for all i > 3. 

Notice that (Cj — p^ :Ti — Tj_i, RA is a sequence of i.i.d. random variables with 

-Ti-i i>Sl 

the same law as (Ci, Ti, i?i). Moreover, for alH > 1, we have: 

P-Ti ~ P-Ti.i = ^'^i ~ P-Ti.i + ^i)'^Ci>-2- 

We write this as follows: 
In particular, we have 

Pt^ ~ P-Ti.^ - ~ ^Ti_i + ^i)lCi-p^._^>-2 
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from which we can conclude that p converges to +00. Therefore, for all s > 0, almost 
surely and for large enough i we have: 

Consequently, for all s > and almost surely, we have: 



lim inf — ^ > lim inf 



= E((Ci + i?i)lc,>-.). 
We let s go to infinity and ends the proof as in the first step. 

• The result follows from the previous two steps. Let us notice that the proof of the 
previous step also allow us to prove again that the speed is infinite when E(i?^) is infinite. 

Appendix B. Proof of the asymptotic shape result (Theorem 12.51 ) 

Theorem 12.51 is proved by Deijfen in Nevertheless, we decided to provide a proof 
(which essentially follows Deijfen's one) for the following reasons: 

• The theorem is not stated explicitely in |3j. 

• Deijfen works under stronger assumptions (but does not use them in the parts of 
the proof we are interested in). 

• We use the construction of the process given later in [1]. Our proof is therefore 
slightly simpler. 

The proof relies on Kingman's theorem. Here is a statement of this theorem: 

Theorem B.l. Suppose {Xm,n, < m < n) (m and n are integer) is a family of random 
variables satisfying: 

(1) For all integers /, m, n such that < I < m < n, one has Xi^n < Xi,m + Xm,n, 

(2) The distribution of {Xm+k,n+k, < m < n) does not depend on the integer k, 

(3) ¥.{Xq-^) < 00 and there exists a real c such that, for all natural integer n, one has 
E(Xo^„) > -cn. 

Then 

lim E,{Xo^n)n~'^ exists and equals 7 = inf E(Xo.n)^^~^, 
X := lim XQ nn~^ exists a.s. and in L^, and 

n— >oo ' 

E(X) = 7. 

//, for all k >1, the stationary sequence {Xnk,{n+i)k,i^ > 1) is ergodic, then X = 7 a.s. 

We need a more general definition for passage times. If A and C are two subsets of W^, 
we define T[A, C), the time needed to cover C starting from A, by: 

T{A,C) = sup T(A,c). 

cec 

Let us begin with the following easy result: 
Lemma B.2. IfA,C and D are mesurable subsets o/M*^, then: 

T{A,D) < T{A,C) + T{C,D). 
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Proof. Assume that the right hand side of the inequation stated in the lemma is finite 
(otherwise the result is obvious). Let d E D and e > 0. Fix c G C and 7^2 ^ C{c,d) 
be such that T(r2) < T(C, D) + e. Now, fix a G A and ri G C(a, c) such that T(ri) < 
T{A,C) + £. If we concatenate ri and r2, we get an element r G C(a, such that 
T(r) < T(C, + T(A, C) + 2e. The lemma follows. □ 
In the following lemma, we give bounds on quantities such as T{B, B + x). The proof 
essentially relies on the observation that such quantities can be bounded above by the 
sum of independent exponential random variables. For 7 > 0, we denote by B^ 

the euclidean ball centered in the origin with radius 7. 

Lemma B.3. Let 7 > 0. There exists C,D > such that the following inequality holds 
for all X eR"^: 

E{T{B^, X + B^)) < C\\x\\ + D. 
Moreover there exist a,b,c> such that the following inequality holds for all r > 0: 

F{T{B^,Br) > ar) < 6exp(-cr). 

Proof. 

• Let 7o > be such that z^([57o, +C)o)) is positive. Let us notice that it is sufficient to 
prove the lemma for 7 < 70. This is a consequence of the following two observations: 

- Let 7 > 7o. If A be a finite subset of M.'^ such that B^ is contained in A + B^^ 
then, for all x G Mf^, we have: 



T{B^,x + B^) < tIb^^Ux + v + B^A 

\ y&A J 



y&A 

= maxT(S^o, x + y + B^^) 
< Y.T{B,,,x + y + B,,). 

y&A 

- For all r > 0, the map 7 ^— T{Bj, Br) is non-increasing. 
• Hencesoforth, we assume that 7 G (0,7o]. Set 

A = \B^\ z/([57, +00)) > 0. 

Let (T„),^^g be a sequence of i.i.d. exponential random variables with parameter A. Let 
us prove that, for all x G M'' 

'\x\ 



37 



(18) T{B^, X + B^) is stochastically dominated by Tq + ■ • ■ + T„, with n = 

Let a; G M'^ \ {0} and let n be defined in f lTSj) . For alH G {0, . . . , n} we write 

87^ 

\\x\\ 

and define the set Ci = {xi + B^) x [0, +00) x [57, +00). For all i, we denote by Ui the 
time coordinate of the point of x H Cj whose time coordinate is minimal. The Ui have 
the same distribution, namely the exponential distribution with parameter A Moreover, 
as the sets Ci are disjoint, the random variables Ui are independent. Write Xn+i = x. 
Notice that, for all c G Xj + and all r > 57, the set Xj+i + B^ is contained in the set 
c + Bj.. Therefore, we have: 

T{xi + B^, Xi+i + B^) < Ui 
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and then, by the triangular inequahty (Lemma IB. 21) : 

T{B^,x + B^) <Uo + --- + Un, 

which proves (fTSll . The first part of the lemma follows immediately. 

• In this step, we prove the existence of ai, 61, si > such that the following inequality 

holds for all a; G M'^ and all real s > si. 

(19) P(T(5^, x + B^)> s\\x\\) < ai exp(-6is||a;||). 

Let X eW^ and s> 0. By F{T{B^,x + B^) > s\\x\\) < P(To + ■ ■ ■ + T„ > 
Therefore 

P(r(5^,x + 5^) > < <+^exp (^-^^1^^ , where ai = E |^exp (^^^ < +00. 

Let si > be such that, for all s > si, the following inequality holds: 

ai exp I — I < 1- 

For such s we then have: 

¥{T{B,,x + B,)>s\\x\\) < <+iexp(^-M^)exp(^-M^) 

^ n+i ( 3As7n\ / As||x||\ 
< exp — J exp — J 

As||a;| 



< ai exp 



4 



Choosing 61 = A/4 we see that ( fT9l) holds. 

• Let M > be such that, for all r > 0, there exists a set S C B,. \ {0} such that: 
(20) card(S) < Mr'^ and 5^ C S + 5^. 

Let r > 0. Let S C 5^ be such that (1201) holds. We then have: 



P(T(5^, B,) > Sir) < P maxT(5^, x + B^) > Sir 



< '^F{T{B^,x + B^) > s 



ir 



< J2^(TiB„x + B,)>^^\\x\\^ 



As S is contained in Br \ {0}, we have Sir||x||^^ > Si for all 2; G S. By flT9l) . we then get: 
F{T{B^,Br) > Sir) < ^ ai exp(-6iSir) < Mr'^ai exp(-6iSir), 

which proves the second point of the lemma. □ 

From the previous lemma and Borel-Cantelli's lemma, we deduce the following result. 

Lemma B.4. Let P,e > 0. There exists a > such that, on a full probability event, the 
following holds: 

The set |a; G M'^ : T{x + S^, x + Ba\\x\\) > ^II^^H | is bounded. 
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Proof. Let a,(3,e> 0. 

• Let 7 > be such that any ball with radius j3 contains a ball with radius 7 centered at 
a point of 7Z'^. Let us prove that 

if the set = G 7Z^ : T{y + B^,y + B:ia\\y\\) > e\\y\\/2^ is finite, 

(21) then the set G = |x G M'' : T(x + Bp,x + Bo,\\x\\) > is bounded. 
Let X G M"^ be such that: 

(22) > max(3/3, p + pa'^). 

Let y G 7Z'^ be such that y + B^ is contained in x + Bj3. We have, for all 2; G x + Ba\\x\\'- 

\\z — y\\ < 11-2 — x|| + ||x — yll < a;||x|| + /3 < a;(||?/|| + + Pa~^). 

By (l22l) . we have \\y\\ > \\x\\ — P> max(2/3, /?a~^), and thus ||z — |/|| < 3Q;||y||. In other 
words, we have: 

X + Ba\\x\\ Cy + 53Q||,y||. 

Therefore, if T(x + Bj3, x + Ba\\x\\ + x) is greater that e\\x\\, then T{y + B^, y + B2,a\\y\\) is 
also greater that e\\x\\. Moreover, as \\y\\ > 2/3, we have ||x|| > \\y\\ —f3 > \\y\\/2, therefore 
T{y + By,y + B^aWyw) is greater that than e||?/||/2. This proves (pTl) . 

• We now prove that, for a small enough a > 0, the set H is almost surely finite: This 
will conclude the proof of the lemma. Let a, 6, c > be the real numbers given by the 
second part of Lemma [B. 31 Set a = e/{6a). We have: 

E(card(//)) = 5^ P(T(|/ + 5^,y + 53,|,,ll) >£||y||/2) 



= ^ P(T(i?„53a|M|)>e|||/||/2) 
= J2 P(^(^7>^3a|M|)>a(3«||y||)) 
< 6exp(— 3ca;||?/||) < +cxo, 

which concludes the proof. □ 

The following result is a consequence of Kingman's theorem and of the previous lemmas. 
If we consider the behaviour of T{B, ■ + B) and not directly the behaviour of T{B, ■), it 
is because T{B,- + B) has the following subbadditive property: 

T{B, x + y + B) < T{B, x + B) + T{x + B, x + y + B). 

Lemma B.5. There exists A > such that the following convergence holds almost surely 
and in L} : 

||a;||^+oo ||x|| 

Proof. • Let us denote by 5* = {x G M'^ : ||x|| = 1} the unit Euclidean sphere. We 
first prove the existence of a real A > such that, for all vector x G S*, the following 
convergence holds almost surely and in L^: 

T{B,nx + B) ^ 
lim = A. 
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Let X & S. For all integers m, n we set „ = T{B + mx, B + nx). The first condition of 
Kingman's theorem is satisfied thanks to Lemma [6.21 The second one and the ergodicity 
one are consequences of related properties of the Poisson point process x- The third one 
is satisfied because of the first part of Lemma IB.3I We therefore have the convergence 
of T(i?, kx + B)k~^ (almost surely and in L^) toward a non-negative deterministic real. 
Because of the isotropy property of the model (which is a consequence of the related 
property of x), this limit does not depend on x E S. We denote it by A. 
• Let e > 0. Let C and D be the real numbers given by Lemma [B.3I with 7 = 1. Let a 
be the positive real given by Lemma [B .41 with /3 = 1. We can assume that a is also such 
that the inequality Ca < e holds. 

Let S be a finite subset of 5* such that E + B^/i contains S. Let ?/ G M*^ be such that 
llyll is large {\\y\\ > max(l, Sa""*^) is enough). Set n = [||y||J. Let x G S be such that 
belongs to a; + B^/i- We can write: 

^'^;,V^'-A^/ + j + /^ 

\\y\\ 

where 

^ T{B,y + B) T{B,nx + B) ^ n fT{B,nx + B) \ ^ fn 
I = — — 7, , J = - — :7 I A I and K = A 



112/11 112/11 112/11 V n 

Using the triangular inequality satisfied by T (Lemma lB.2p and the inequality < 
(recall that = 1), we get: 

'T{nx + B,y + B) T{y + B,nx + B)' 



I / 1 < max 
< max 



\\y\\ \\y\\ 

T{nx + B,y + B) T{y + B,nx + B) 



\nx\\ \\y\ 
Notice that: 

(23) lira — y|| + 1 = (nx — ||y||x) + ||?/||(x — ?/||?/||~"^) < 2 + q;||?/||/4 < q;|||/||/2 

(recall that we have \\y\\ > 8a^^). Notice also the inequality ||ra|| > ||y|| —1 and therefore: 

\\nx — y\\ + 1 < a||nx||/2 + a/2 < a||nx|| 

(recall that we have ||y|| > 1 and then \\nx\\ > 1). We then have: 

fT{nx + B,nx + Ba\\nx\\) T{y + B,y + Ba\\y\\ 

\I < max , r^— ^ 

V lpa;|| llyll 

By definition of a, we then get that, almost surely, if y is large enough (which implies 
that WnxW is also large), the inequality |/| < e holds. Moreover, we have: 

^ fT(nx + B,y + B)\ ^ /T(y + B,nx + B) 
E(|/|) < E + E j^^^ ^1 ^ 

By stationarity and by definition of C and D and by (!23l) we get: 

2C\\y-nx\\+2D ^ 2D 
E / < " „ „" <Ca + — . 

\\y\\ \\y\\ 

As we have assumed Ca < e, we get that E(|/|) is less than 2e if \\y\\ is large enough. 
We have: 

T{B,nx + B) 



J < 



A 

n 
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Recall that n > ||?/|| — 1 and that x belongs to the finite set S. By the first step we then 
get that almost surely, if \\y\\ is large enough, then \J\ < e. We also get that if \\y\\ is 
large enough, then IE(|J|) < s. As moreover \K\ < X\\y\\^^, this concludes the proof. □ 

In the following Lemma we assume that the radius of the added balls is bounded from 
below by P > 0. As a consequence, when St reaches a point x, St covers a whole ball 
with radius f3 that contains x. From this observation and Lemma IB.4I it is easy to see 
that T{B,x) and T{B,x + B) have the same asymptotic behaviour. 

Lemma B.6. Assume the existence of f3 > such that +oo)) = 1. Then there 
exists a real A > such that the following almost sure convergences hold: 

nrn ^<^^= Urn ^ = A. 

Ilxll^+oo ||x|| |ia;||-^4-oo ||x|| 

Proof. Let e > 0. Let a be the real number given by Lemma [B.4[ Let M be an almost 
surely finite random variable such that the set: 



|x e M'' : T{Bp + X, + a;) > I 



is included in Bm- Let A be the real number given by Lemma [B.5I Let x G M*^ be such 
that ||a;|| is large (||x|| > max(l,M + P,a~^ + (3a~^ + (3) is enough). Let us prove the 
following inequality: 

(24) T{B,x + B) < T{B,x) + l + ep + 6\\x\\. 

We may assume that T{B,x) is finite. By definition of T{B,x), there exists a path 
TT = (co, . . . , c„) from a point of S to x such that T(7r) is less than T{B,x) + 1. As 
> 1 we have n > 1. As T{B,x) is finite, T{7r) is finite and therefore r(c„_i,x) is 
finite. As a consequence, x belongs to Br{c„^-^)+Cn-i- But we have r(c„_i) > /5. Therefore 
there exists ?/ G M"^ such that the following holds: ||?/— x|| < /? and y+Bp C c„_i+-Br(c„_i)- 
But for all z G c„_i + Br(cn-i) can consider the path ni^z) = (cq, . . . , c„_i, z). We then 
have T{7r{z)) = T{n) and then: 

T{B, Cn-i + 5,(,„_,)) < T(7r) < T{B, x) + 1 

and therefore 

T{B,y + Bp)<T{B,x) + l. 

From ||a;|| > M + (3 and \\y — x\\ < (3 we deduce ||y|| > M . By definition of M, we then 
have: 

T{y + Bp,y + B^\\y\\) < e\\y\\. 

From the previous inequalities and the triangular inequality (see Lemma [B.2I) . we get: 

r(5, y + 5a||y||) < T{B, x) + 1 + e\\y\\ < T{B, x) + l+ep + e\\x\\ . 

From > + l3a~^ + (3 and \\y — x\\ < (3 we get that the ball x + B is contained in 
the ball y + Ba\\y\\. Therefore (El]) holds. 
We then have, almost surely: 

. T{B,x + B) . ,T{B,x) 

hmmf ^ , „ < hmmf , , ' + e. 

\\x\\ \\x\\ 

Therefore, almost surely: 

. ^ TiB,x + B) -fliEA^r liEA^y nB,x + B) 
lim mf — 6 < lim mi — - — - — < lim sup — - — - — < iim sup — 

IfII IfII IfII IfII 
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and then, almost surely: 

,T(B,x) , T(B,x) , 

A — e < lim mi — - — - — < lim sup — r — r — < A. 

||x|| 

The lemma follows. □ 

In the following Lemma, we get the asymptotic behaviour of T{B,x) in the general 
case. The idea is to compare the passage times T{B, x) associated with different laws for 
the radius of the added balls, some of which fulfilling the assumptions of the previous 
lemma. 

Lemma B.7. There exists a real A > such that the following almost sure convergences 
hold: 

„„, I^ill±^^ .i,„ ^ = A. 

Proof. Let /5 > be small enough to ensure +00)) > 0. 

• Let us consider the following point process: 

X- = {(c, t, r) : (c, t, r) G X and r > /3}. 

Let us denote by T_(-, ■) the passage times associated with X- (in the same way as the 
T(-, ■) are associated with x). We have, for all x eM.'^ : 

(25) T{B,x + B) <T_{B,x + B). 

• Let us now consider the following point process: 

X+ = {(c,tyu([/3, +oo),r) : (c,t,r) G X-}- 

Its intensity is the product of the Lebesgue measure on M"^ x [0, +00) by the distribution 
/i+ on (0, +00) defined by: 

_ fi{An[(3,+oo)) 
^ ~ m+00)) ■ 

As the distribution /i+ stochastically dominates the distribution fi, there exists a point 
process x+ such that: 

law ~ 

• X+ = X+- 

• For all (c, t,r) in x, there exists r' > r such that {c,t,r') belongs to x+- 
We denote by T+ and T+ the associated passage times. We have, for all x G M'^ : 

(26) T+{B,x) <T{B,x) <T{B,x + B). 

• Let us denote by A(/3) the real given by Lemma [B. 61 for the passage times T'+(-, ■). We 
have the following almost sure convergences: 

||a;||^+oo ||x|| ||x'||^+oo 

As x+ and x+ have the same laws the previous convergences still hold if we replace T+ 
by T+. Using the definition of x+; "we then get the following almost sure convergences: 

||i:||^+oo ||a;|| /i([p, +ooj) 
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where A is given by Lemma [B.SI (the inequahty follows from the fact that X- x)- With 
fl25|) and ([26D we then get: 

lim mf — — r — < lim mi — - — - — < hm sup — - — - — < hm sup — < lim sup 



,fII IpII IfII IfII IpI 

and then, almost surely: 

X((3) < liminf , , ' < lim sup , , ' < A < 

\\x\\ \\x\\ fi{[p, +00)) 

We finally get: 

A/i([/5,+oo)) < X{f3) < liminf ^^^^jp^ < lim sup ^^^^jp^ < A. 

As (3 can be chosen arbitrary small, the lemma is proved. □ 

Proof of Theorem 12.51 • Because of Lemmas IB . 5 1 and IB . 71 the only thing that remains 
to be proved about the first part of the theorem is the following convergence in L^: 

||x||^+oo ll^^ll 

But as the corresponding almost sure convergence holds, as '^^^^^^^^^ converges toward A 

in L and as we have, for all x G M'', < T{B,x) < T{B,x + B), the resuh follows by 
uniform integrability arguments. 

• Let us prove the second part of the Theorem. We only consider the case A > (the 
other one is easier). Let e g]0, A[. As ^-jjfjp^ converges almost surely toward A, there exists 

an almost surely finite random variable M such that, for all x e M*^ such that ||x|| > M, 
the following holds: 

T(B,x) , 
X-e< , , ^ < A + £. 

Therefore, for alH > 0, we have: 

-Bt(A+e)-i \ Bm C St\ Bm C i?((A-e)-i. 

By the second part of Lemma IB. 31 we get that almost surely, if t is large enough, then 
Bm is contained in St. Therefore, almost surely, for all large enough t we have: 

-Bt(A+e)-i C St C i?j(A-£)-i. 

This conludes the proof. □ 
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